Masala #0320
Unvon bo’yicha tartiblash
Sizga N ta elementdan iborat A to’plam va K soni beriladi. X sonining unvoni X ning K ga bo'lgandagi qoldiqqa teng deb hisoblanganda A to’plam elementlarini unvoni o’smaydigan tartibda, unvoni bir xil bo’lgan elementlarni qiymati bo’yicha kamaymaydigan tartibda saralang.
Kirish faylining dastlabki satrida ikkita butun son, N va K sonlari kiritiladi. Keyingi satrda esa N ta butun son, A to’plam elementlari kiritiladi.
1 ≤ N ≤ 105
1 ≤ K, Ai ≤ 107
Chiqish faylining yagona satrida N ta butun son, A to’plam elementlarini unvoni bo’yicha tartiblab chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 2 1 2 3 4 5 |
1 3 5 2 4 |